Day23-"其他排序方法"

2021 iThome 鐵人賽

DAY 23

自我挑戰組

13th鐵人賽

459 瀏覽

插入排序法
挑選A放在第一位，再挑選B與放在第一位的A比較分數，由於B比A的分數還低，因此把A排在第二位，再挑選C與目前序列中比較，由於C比目前排在第一位的B高但又比第二位的A還低，因此把同學C排在第二位，A改為第三位，接下來再挑選D，D的分數是最低的，因此我們將D排在第一位，其餘的皆往後挪一位，以此類推，每挑出一個就與其他互相比較並放入適當位置這個方法就是。
選擇排序法
從「未排序好的數字」中找到最小值，把最小值放到第一位，此時第一位就已完成排序，接下來再重複一次，從「未排序好的數字」中找到最小值，把最小值放到第二位，此時這個值就是第二小的值了，以此類推，直到所有數字排列完成。
快速排序法
先找一個基準點，然後派兩個指標分別從資料的兩邊開始往中間找，如果右邊找到一個值比基準點小，左邊找到一個值比基準點大，就讓他們互換。一直重複執行，直到兩個人指標相遇。然後再將相遇的點跟基準點互換。第一輪結束。然後就重複直到所有值排列完成。